Controlling centrality: The inverse ranking problem for spectral centralities of complex networks
نویسندگان
چکیده
In this paper, some results about the controllability of spectral centrality in a complex network are presented. particular, inverse problem designing an unweigthed graph with prescribed is considered. We show that for every possible ranking, eventually ties, unweighted directed/undirected can be found whose PageRank or eigenvector gives ranking Different families networks presented order to analytically solve either directed and undirected graphs without loops.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولControlling centrality in complex networks
Dipartimento di Fisica ed Astronomia, Università di Catania, and INFN Sezione di Catania, 95123, Catania, Italy, Laboratorio sui Sistemi Complessi, Scuola Superiore di Catania, Università di Catania, 95123, Catania, Italy, Departamento de Matemática Aplicada, Universidad Rey Juan Carlos, 28933, Madrid, Spain, Dipartimento di Matematica e Informatica, Università di Catania, Via S., Sofia, 64, 95...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولMassive Parallelism with Gpus for Centrality Ranking in Complex Networks
Many problems in Computer Science can be modelled using graphs. Evaluating node centrality in complex networks, which can be considered equivalent to undirected graphs, provides an useful metric of the relative importance of each node inside the evaluated network. The knowledge on which the most central nodes are, has various applications, such as improving information spreading in diffusion ne...
متن کاملInverse Problem for Interior Spectral Data of the Dirac Operator with Discontinuous Conditions
In this paper, we study the inverse problem for Dirac differential operators with discontinuity conditions in a compact interval. It is shown that the potential functions can be uniquely determined by the value of the potential on some interval and parts of two sets of eigenvalues. Also, it is shown that the potential function can be uniquely determined by a part of a set of values of eigenfun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Methods in The Applied Sciences
سال: 2022
ISSN: ['1099-1476', '0170-4214']
DOI: https://doi.org/10.1002/mma.8478